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(54) Embedding information In a halftoned digital Image 



(57) Embedding information in an input digital 
image includes forming a digital message Image having 
pixels values representing the information to be embed- 
ded; providing a digital carrier image which has a ran- 
dom distribution of pixel code values; and convoluting 
the digital message image and the digital canier image 



to produce a dithering matrix which contain the infomna- 
tion to be embedded. The Input digital Image Is half- 
toned with the dithering matrix to produce a haiftoned 
digital Image having the embedded Infonmation. 
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Description 

[0001 ] This invention relates to embedding informa- 
tion in a hatftoned digital image. 

[0002] Many printing or display devices can often s 
print or display only a limited numt>er of optical densi- 
ties. For example, an ink jet printer may be able to print 
two density levels (that Is binary mode, or 1 bit per pixel) 
at each pixel on a receiver if a single ink density is used 
for each color and a single ink drop is placed at each 
pixel at a fixed ink drop votunte. The numt>er of density 
levels per pixel can be increased by using two or more 
densities tor the same color ink (for example magenta or 
cyan), by varying ink drop volumes, or by placing nnore 
than one ink drop per color at each pixel. These 
arrangements can typkslly increase the distinguishable 
density levels to 2 - 4 t»ts per pixel or each color, using 
today's connmerdally available Ink Jet prirrters. 
[0003] The printing and display devices such as the 
ink Jet printers as described above cannot reproduce ail 
the levels for a gray scale digital image having, for 
example, 6 bits or more levels per pixel per color. The 
input digital images of higher bit depth is therefore 
required to be converted to an output image of fewer 
levels so that the digital image can be displayed or 
printed by the printing or display devtees. This conver- 
sion is implemented by a halftoning algorithm that 
renders the illusion of the large number of gray levels of 
the input digital image by using a smaller number (2 or 
more) of levels of the output image. 
[0004] Halftoning algorithms can be classified into 
point (that Is pixelwise) and neighborhood techniques. 
Two major point algorithms are the various ordered 
drther techniques, and the blue-notse mask. These 
methods are disclosed In Digita! Halftoning, by Robert 
Urichney, MIT Press, Cambridge, Mass., 1988, pgs. 77- 
79, pg. 127, pgs. 233-238, by Ulfchney, commonly- 
assigned US-A-4,920,501. US-A-5,1 1 1 ,31 0, conn- 
monly-assigned US-A-5,291,311, commonly-assigned 
US-A-6,444,551 , and commonly-assigned US-A- 
5,586,2031 . A frequently used neighborhood algorithm 
is the Em)r drffu^on nrtethod, as described in the above 
cited Digitai Halftoning, pgs. 239-240. Among these 
techniques, the blue-noise dither has the advantage of a 
combination of high processing speed and pleasing 
Image quality. 

[0005] In the blue-noise dither, the halftoning Is 
achieved by thresholding the level at each pixel of the 
Input digital image against the comesponding value In a 
two dimensional array of k}lue-noIse mask. Low-fre- 
quency noise has been filtered out from the blue-noise 
mask so that the inrtage artifacts related to the low-fre- 
quency noise are much reduced. The blue-noise mask 
can be optimized at different density levels. The pixel- 
wise operation allows fast image processing, especially 55 
for large images. 

[0006] One much desired requirement for the 
usage of digital innages is the detection of the unauthor- 



ized use of copyrighted or personal Images. For exann- 
ple, the professfonail photographers are greatly 
concerned akx)ut the ille^timate use of their copy- 
righted images In the recent years. As the use of Inter- 
net and digital inrtaspng deAces become more popular, 
this concern Is increasingly shared by the common con- 
sumers. One ^cample of the methods developed for this 
purpose Is disclosed in conrtmonly-assigned US-A- 
5,822,660. 

[0007] An object of the present invention Is to pro- 
vide apparatus eind methods to effictentiy halftone dig- 
ital Images and emt>ed information in these Images. The 
halftoned images can be printed or displayed. The 
embedded Information in the printed or displayed 
images can be used for proofing the authentk^alion of 
the image or for detecting the unauthorized use of the 
image. 

[0008] This object is achieved by a method for 
enrtbedding infonnation in an input digital image, com- 
prising 

a) forming a digital message image having pixels 
values representing the information to be embed- 
ded; 

b) providing a digital carrier image whbh has a ran- 
dom distriknition of pixel code values; 

c) convoluting the digital message image and the 
digital cam'er image to produce a dithering matrix 
which contain the infonnation to be embeddect end 

d) halftoning the Input digital image with the dither- 
ing matrix to produce a halftoned digital image hav- 
ing the embedded Information. 

[D009] An advantage of the present invention is that 
the efficiency of image halftoning and information 
embedding in an image is improved by co-optimizing 
the two operations. 

[0010] Another advantage of the present invention 
is that the quality of image halftoning and information 
embedding in an image is improved. 
[001 1 ] A further advantage of the present invention 
is that the extraction reliabiPrty of the emtxedded infomia- 
tton is improved from the halftoned image with embed- 
ded infonnation. 

RG. 1 shows an apparatus for embedding informa- 
tion and halftoning a digital Images in accordance 
to the present invention; 

RG. 2 shows the detailed components of the com- 
puter of FIG. 1; 

FIG. 3 Is a flow diagram of the operations of the 
apparatus of FIG. 1 including a combined operation 
of information embedding and halftoning; and 
FIG. 4 shows the detailed operations of the infor- 
mation embedding and halftoning In FIG. 3 In 
accordance with the present invention. 

[0012] The present invention relates to apparatus 
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for ^nbedding information In hatftoned digital tnnages. 
1718 hatftoned digital tnrtages can be printed or displayed 
by a digital printer. 

[0013] In the present Invention, the term 'quality" or 
'image quafity' refers to the image properties that 
define the visual effects of an Image and the fidelity of 
the reproduced image compared to the original imaga 
Such image properties can Include ^in noise, tone 
scale, color saturation and fidelity, sharpness, the sever- 
ity of image artifacts, and broadly, the photographic 
'look and feef, which are well known in the imaging 
field. 

[001 4] FIG. 1 sho)^ an apparatus 1 0 in accordance 
with the present invention. TTie apparatus 10 includes a 
computer 20, a film property extraction device 25 for 
extracting one or more film properties as described 
above, a film processor 30, a film scanner 40, a digital 
printer 50, and a display devk^e 55. Although not shown, 
the apparatus 10 can also include an optical printer for 
printing photographk: images on a photographic paper 
in a wet chemical process. 

[0015] The computer 20, shown in FIG. 2, includes 
a Central Processing Unit (CPU) 31, Input devtee 32, 
such as a keyboard, and a mouse that receives user 
input infonnation from the user 60, a monitor 33 for dis- 
playing user input Infomnation or authenticatton Images, 
a memory 34 for storing digital images and user input 
information, and a image processor 35 for processing 
the digital Images to embed Infomnation and conducting 
other image processing operations well known in the 
art. 

[0016] Referring agelr) to RG. 1, a camem 70 
records latent images of scenes, as descn'bed above. In 
the present invention, the term "scene' refers to any 
object that can be captured as an Image on a photo- 
graphk; film. The film carrying the latent images is typi- 
cally contained in a light sealed exposed film cassette 
80 that is received tiy the film processor 30. 
[0017] As rt well known in the photographs field, the 
film processor 30 processes the film carrying the latent 
images in the exposed film cassette 80 In a wet chemi- 
cal process. The exposed film is sequentially processed 
In several processing solutions: a developer solution, a 
bleach solution, a fixer solution, a washing solution, or a 
combination of bleach/fix solution and wash/stabilizer 
solution. Rnally, the developed film is dried in a drying 
box. In the present invention, the film processor 30 can 
also use a dry process in whk:h the digital images can 
directly scanned from the films. The developed films 90 
and 1 00 are sent to the film scanner 40 or an optical 
printer (not shown) for printing on a photographte paper. 
[0018] The film scanner 40 scans the developed 
films 90 and 100 in a pixel-wise fashion. The optical 
densities of the analog photographk: image are read at 
each pixel location, producing a digital image file. The 
digital image is a representation of its analog images on 
the developed film 90 and 100 and can be conveniently 
stored on ttie electronic memory 34. The digital image 



can also be provided by a distal camera 1 1 0, or a opti- 
cal disk 120 such as Kodak's Pkrture CD or Kodak's 
Photo CD that is read by a CD drive 130. The digital 
Image can Include a ^ngle or a pluraTity of color planes 

5 (for example yellow, magenta, cyan, and black). 

[0019] The digital images can be easily transfenBd 
and shared over the modem Information channels such 
as the Internet After embedded with Infomiation, as 
described below, the halftoned digital Image is printed 

10 on a receiver by the digital printer 50 to produce a pho- 
tographk: image or displayed on the display device 55. 
The display device 55 can be ennbodied in numerous 
fbnms such as a CFT or an LCD display. The digital 
printer 50 can be an ink Jet printer such as an Epson 

15 Stylus Photo 750 printer or a HP PhotoSmart printer. 
The digital printer 50 can also be an electrophoto- 
graphc printer, a digital sih/er halide printer, or a thermal 
dye diffuston printer (also called thermal dye sublima- 
tion) such as the Kodak XLS 8600 printer. Although not 

20 shown a second scanner can also be Included for digi- 
tizing Images on a receiver. 

[0020] The Image processor 35 in the computer 20 
then processes the digital Images and embeds Infomia- 
tion into the digital Images obtained by the film scanner 

25 40. In the present invention, the embedded information 
is typically information associated with the Image. In 
FIG. 1 , different types of embedded information are rep- 
resented k>y a 'key' symbol. For example, the authenti- 
cation information can be used to deter counterfeiting 

30 and illegitimate use. 

[0021] The embedded information can include 
authentteation infomnation, the Infomiation selected by 
the user 60, and the sound information. The authentica- 
tion information can include a watemiark, copyright, and 

35 the name of the user or the photographer. In the present 
invention, the term "user input information" refers to the 
infomnation selected or produced by the user 60 and 
input to the computer 20. The user input information can 
include the user's Mentification emd signature, the time, 

40 location, occasion of scene, and so forth The embedded 
Information can also iriclude sound infonnatfon such as 
voice and musk:. The sound infomrtation can be 
recorded at the scene of the image capture or at the 
Mbrotab or Mlnilati, or can also be retrieved from a 

45 memory 34. 

[0022] The embedded information can be input to 
the computer 20 at the Mtorolab, Minilab or the Central 
Lab; it can also be produced or input from a remote 
location 140 such as a house through an Infomiation 

50 channel 150 such as the Intemet In FIG. 1, the "key" 
symbol next to the InfonDation channel 150 represents 
that the embedded information can be transfen^d in a 
secure fashion. 

[0023] FIG. 3 illustrates the fiow chart of the opera- 
55 tions of the apparatus in accordance with the present 
invention. The developed film in the developed film cas- 
sette 90 Is scanned in box 300 to produce a digital 
image. The film properties are extracted by the film 
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property extrac^on device 25 in box 310, which pro- 
duces film property In box 320. The fitm property 320 
can be extracted from the nr^gnetic coating layer on the 
APS film before the development of the exposed photo- * 
graphic film, or from the optical coding on the non- 5 
image areas of the photographic film after rt is devel- 
oped. The film property 320 can include one or more of 
the following properties film speed, film type (for exanr>- 
ple 35 mm, APS, negative or positive, and black and 
white), APS fomrmt (Classic, panoramic, HDTV), or w 
exposure conditions. The extracted film properties are 
stored in the memory 34 in the computer 20, which is 
accessible by an image processor 35 for adjusting 
ennbeddlng parameters in box 330. 
[0024] The printing property is produced in box 343. is 
In the present invention, the term "printing property" 
includes one or more of the following properties: printing 
resolution, the numt>er of tone levels per pixel (bit 
depth), the noise level of the printing method (^ich as 
visible grain noise and halftoning noise), the dimensions 20 
and the aspect ratio of the digital image. The digital 
image can be printed in the typical photographic for- 
mats: 3R (3 V x 5"), 4R (4" x 6^, page size (8.5" x 1 1 "), 
and APS format For a given widti) (for example 3.5', 4", 
5"), the image length can also vary (for example from 5" 25 
to 12") from Classic, to HDTV and Panoramfc formal 
[0025] The printing property can also include prop- 
erties specific to each printing technologies. For exam- 
ple, for an Ink jet printer, the printing property can 
include the minimum ink drop volume (or ink dot size) ao 
that can be produced by the printer, the number of dif- 
ferent Ink dots volume (or ink dot sizes) ejectable from 
the Inkjet print head, the number of printing passes, the 
number of inks of different densities per color, the 
number of Ink dots per pixel, the placement variability of 3S 
ink dot placement within and between passes, and 
along fast and slow scan directions. The variabifity in the 
dot size for each nozzle and between nozzles can also 
be included. 

[0026] In the present invention, the term printing 40 
property also Include the properties the display device 
55. 

[0027] Some printing properties can also be input 
or selected by the user 60 as part of the user's request 
for the printing job. For example, the user 60 typically 4S 
defines the fomnat size (for example 4R, page size, or 
poster size) of printed image 1 80. Many of the printing 
properties 343 related to the digital printer 50 are stored 
in the memory 34 and can be automatically retiieved to 
be used for adjusting embedding parameters in box so 
330. These can include printing mode parameters such 
as printing resolutions, the number of colorants (YMCK, 
YMC, or YMM'CC'K where M' and C represent Oght 
magenta and light cyan colors), and the number of print- 
ing passes. 55 
[0028] The digital image is processed in box 345 in 
responsive to the stored printing property 343 to pro- 
duce a N-bit processed digital image l(x,y). A typical 



value for N-blt is 6-blt to 12 bit (of tone levels at each 
pixel). The Image processing 345 includes the scaling of 
the digital image to the proper image ^zes and the 
aspect ratios as required by the fonrtat of the printed 
image 180 and ttie digital printer 50. The image 
processing 345 also includes tone scale calibration, 
color mapping, and other image proces^ng for printing 
a digital In^ge well known In the printing art 
[0029] The embedding parameters are acQusted In 
box 330 according to the printing property 343 and the 
film property 320 for preserving the high photographk: 
image quaTity in the digital Innages, nrtaxlmizing the 
amount of the emt)edded information, and the reliability 
of extracting the embedded infbnration. 
[0030] The user 60 produces or selects information 
in box 340. The information to be embedded is stored In 
memory 34. 

[0031 ] In accordance with the present Invention, the 
halftoning operation is combined with in conjunction 
with emt)eddlng Infomnation In box 350. The user input 
information is embedded to the processed digital image 
N-bit l(x,y) in the halftoning operatton. Typbally, l(x,y) is 
a gray scale Image containing a plurality of tone levels at 
each pixel, for example, M-bit Is 6-bit or more per pbcel. 
The infomnation embedding uses the adjusted embed- 
ding parameters in box 330. A halftoned digital inrtage 
r(x,y) that cam'es the embedded information. The half- 
toned digital inrtage r(x,y) has a bit depth of M-bit, 
wherein M is smaller than N (the bit depth for the proc- 
essed digital image l(x,y)). M can be equal to 1 (two lev- 
els) or greater than 1 (multiple levels). An advantage of 
the combined halftoning and Infonmation embedding is 
that effrcterK:y of the image processing is maximized. 
[0032] The computer 20 sends s'^nals to the digital 
printer 50 or the display device 55 according to the M-bit 
halftoned digital image r(x,y). The signal are used to 
control the amount of colorant to be transferred at each 
pixel on a receiver to produce a printed image 180, or 
form a soft image on the display devk^ 55. 
[0033] In the present invention, the temi "halfton- 
ing' refers to the image processing algorithm or opera- 
tion that renders the illuston of the large number of gray 
levels of the Input digital image by using a smaller 
number (2 or more) of levels in the output image. In the 
present invention, the term 'halftoning' also refers to the 
commonly used terms 'multiple halftoning", or 'multi- 
toning', that is halftoning with nnore than two output lev- 
els, 

[0034] The Information embedding and halftoning in 
box 350 is now described to Illustrate the information 
embedding and the image halftoning. Refening to FIG. 
4, a canier image C(x,y) is provided in box 400. The car- 
rier Image C(x,y) is Mx pixels wide and My pixels high. 
The carrier image 41 0 has a mndom distribution of pixel 
code values such that after its convolution with the mes- 
sage image M(x,y), the message image will not be dis- 
cemable to the human eyes. In the present Invention, 
the random distribution of pixel code values refers to the 
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lack of regular patterns in the code values across cfiffer- 
ent pixels when the tmage displayed. In accordance 
with the present Invention, the carrier image can gener- 
ated using the techniques for generating blue-noise 
dither nrtatrix that are exemprrfied in the disclosures in 5 
comnrronly-assigned US-A-4,920,501, US-A^, 111,310, 
conrunonly-assigned US-A-5,291 ,311, commonly- 
assigned US-A-5,444,551, and commonly-assigned 
US-A-5,586,203. These disclosures are incorporated 
herein by reference for generating the carrier message 10 
C(x,y) in box 410. The carrier image C(x,y) can also be 
generated using a uniform or flat Fourier ampfrtude 
spectrum and a phase spectrum generated using a ran- 
dom number generator for each phase component The 
random phases randomly distribute the message image 75 
so that the message invisible and unreadat>le to human 
eyes. As rt is known in the art, the visible noise can be 
minimized based on a human visual system modulation 
transfer furK:tion. 

[0035] Ideally, the carrier image C(x,y) 41 0 Is domi- 20 
nated by "blue noise", that is, short-range (that is, small 
number of pixels) code value (that is density) fluctua- 
tions. The long-range code value (or density) fluctua- 
tions produce more vteible noise to the eyes and should 
thus be minimized. The random distribution of code val- 25 
ues (or density) is also refened as noise. Another way to 
understand *blue-noise* is to look at the Fourier trans- 
formation of the code values (or densities) as a function 
of the pixel coordinates In two dimensions. The "blue- 
noise' refers to the components at pixel high frequen- ao 
cies, as shown in Rgure 8.3 on pg. 238 in Digital 
Hatftoning, cited above. The generation of the blue- 
noise earner image can use the same techniques as 
disclosed in commonly-assigned US-A-4,920,501, US- 
A-5,1 1 1 ,31 0, commonly-assigned US-A-5,291 ,31 1 , the as 
disclosures of whk^h are incorporated herein. 
[0036] The carrier image C(x,y) can also include 
techniques for generating ordered-dither matrix such as 
dtstn'buted dots or center clustered dots. The ordered 
dither is described in Digitai Haiftoning, MIT Press, 40 
Cannbridge, Mass., p77-79, 127, by Ultehney, which is 
also incorporated herein by reference. 
[0037] A message image M(x,y) is next produced In 
box 410 using the user input information 340. The mes- 
sage image M(x,y), for example, can include alphanu- 45 
mark: or graphic infomnation associated with the input 
digital Image (scanned from the photographk: film 
and/or input from the user 60). The message in the 
message image M(x,y) is visible and understandable by 
viewers. The message image M(x,y) is of the same size so 
as the carrier image C(x,y) (that is Mx x My pixels). 
[0038] The carrier image C(x,y) and the message 
image M(x,y) are then convoluted In box 420 to form a 
scrambled signal S(x,y) (that is of the same size as 
M(x,y)andC(x,y)): 55 

S(x,y)=M{x,yrC{x,y). (1) 



In Eqn. (1), the symbol **" denotes the mathentatfcal 
operation of convolution. In partteular, a circular convo- 
lution can be effictentty performed in either space 
domain (image domain) or Fourier frequency domain 
representations for the present invention (see 'Digital 
Signal Processing" by Alan V. Oppenhehi and Ronald 
W. Schafer. Pr^rtk^-Hall, Inc., 1975, pgs. 101-115). 
[0039] The message Image M(x,y) 400, the carrier 
tn^ge C(x,y) 41 0 and the scrambled signal S(x,y) are 
preferably smaller than the processed digital Inrmge 
l(x,y) such that a plurality of message images can be 
embedded into the processed digital intage l(x,y). For 
example, Mxx My can be 64x64, 128x 128, and256x 
256, all In the unit of pixels. The N-bit processed digital 
image or the M-tnt halftoned digital image i'(x.y), for 
exanrtple, can have 3000 pixels and 2000 piyteis. The 
selection of Mx and My can also be dependent on the 
printing property (such as the fomnat size of the printed 
irrage 180). The redundarrcy in the embedded informa- 
tion in the M-bit halftoned Image l'(x,y) increases the 
signal-to-noise ratio in the extraction of embedded infor- 
mation from the printed image 1 80. In case a part of the 
printed Image 1 80 is dantaged of tom off, the redun- 
dancy of the scrBnat>led signals also ensures the 
embedded infbnmation can be extracted from just a 
small portton of the printed image 180. 
[0040] The scrambled signal S(x,y) is next scaled 
by a scale factor a in box 430 to produce a dither matrix 
DM(x,y) that is used for halftoning in box 440. 

DM(x,y) = aS(x,y) + p (2) 

where p is an offset constant This is done at each pixel 
location (x,y) of the scrambled signal S(x,y. The scaling 
factor a controls the degree of the modulation (or dittier- 
ing) in the M-bit halftoned digital Image r(x,y). The scal- 
ing factor a is optimized to minimize the visual noise 
while producing the visual gray scale effects of l(x,y). 
The scaled scrambled image <xS(x,y) has a bit depth of 
L-b*it L-bit is typically 1 — 2 bits per pixel, and can 
sometimes be 4 bits per pixel. The bit depth of the L-bit 
scaled scrambled image aS(x,y) is considerably lower 
than the bit depth of the N-bit processed digital image 
l(x,y), such that the noise added for halftoning and infor- 
mation embedding in the box 350 is small compared to 
the dynamb range of the N-bIt prcx^essed digital image 
l(x.y). The scaling factor a Is sometimes intentionally 
chosen to be large so that the drtiiering amplitude is 
beyond the spacing of the two nearest tone levels in the 
M-bit digital image. This is referred to as over-modula- 
tion in the field of halftoning. 

[0041] The offset constant p is used to adjust the 
mean code value at all the pixels in DM(x,y). For exam- 
ple, P can be chosen such that the pixel elements In 
DM(x,y) can have both positive and negative code val- 
ues to produce a zero mean value. In this way, the mean 
density is not shifted fi^m N-bit l(x,y) to M-bit i'(x,y) by 
the halftoning process and information embedding proc- 
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ess in box 350. 
[0042] The M-b?t hatftoned digital image l'(x,y) can 
have two (halftone) or more (muttrtone) density levels at 
each pixel. The numt)er of density levels In the M-bit 
hatftoned digital tntage r(x,y) is detemnined by the capa* s 
bllfty of the digital printer 50 or the display device 55. 
[0043] The L-bit dithered matrix OMCx*./) is next 
added to the input processed digital tnnage l(x,y) In box 
470. Since the dimensions of DM(x'./) is usually a small 
fraction of the ^e of l(x,y), a plurality of DMCx*,/) are io 
tiled together In a periodic fashion before the addition. In 
this arrangementp the x and y pixel coordinates in l(x,y) 
are respectivety processed by the modulo operators 
450 and 460. The modulo operators are based on divf- 
sors of Mx and My respectively. The modulus values x* is 
and y* are then used to locate the address In the dither 
ntatrix DMCx*,/), which is added to the N-brt code value 
of l(x,y) at the coordinate (x,y) In box 470 to produce an 
N-brt digital image E(x,y) with the embedded Infomia- 
tion. 20 
[0044] The N-bit digital image E(x,y) with the 
embedded information is next quantized (that is thresh- 
olded) In box 480 to produce a halftoned M-bit digital 
inr^ge r(x,y) having the embedded Information, as dis- 
cussed on pg. 239 in Digital Halftoning, c'rted at>ove. An 2S 
equivalent comparator function (US-A-^,111,310 to 
Parker) can also be used in the place of the quan'rtiza- 
tion (or thresholding) function, which is incorporated 
herein by reference. 

[0045] The M-bit halftoned digital image r(x,y) hav- 30 
ing the embedded information can next be sent by the 
computer 20 to digital printer 50 wherein a printed 
image 180 can be produced, or to display device 55 
wherein the image is displayed. The printed and dis- 
played Image are halftoned and carry the embedded 3s 
information. 

[0046] The infomaation in the printed inrmge 180 
and the displayed Image can be digitized by scanning 
optical dens'rty values at discrete pixel locations to pro- 
duce a scanned dig'rtal image r(x,y). The embedded 40 
information can be extracted from r(x,y), or directly 
from r(x,y). 

[0047] The scanned image r(x,y) is cross conre- 
lated with a replica of the carrier image C(x, y)to pro- 
duce an extracted message image M'(x,y), as described 4s 
by the following: 

M'(x,y) = /"(x,y)®C(x,y) « M(x,y) (3) 

where ® denotes the operation of a circular cross corre- so 
lation. 

[0048] The extracted information as described 
above can be displayed or printed for verifying the 
authenticity, the copy right of the printed or displayed 
inrmge. The embedded Information may include other 55 
image infomnation or sound information assodated with 
the image. The sound Information can be played using 
sound translation programs. 
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[0049] An advantage of the present invention ts that 
the signako-noise ratio (that is the rellabiHty) in the 
extraction of the emt>edded information is improved. 
This Is because that only one noise source ts added in 
the halftoning and information ennbedding. In contrast, 
the prior art require separate noises to be added to the 
input digital image. The noise level is therefore higher in 
the prior techniques. In addition, since the halftoning 
and the information enobeddlng are co-optimized in the 
present invention, the noise in the hatftoned inrmge with 
the embedded information is minimized, the innage 
qualtty Is also nrmlmized. 

[0050] Subject matter in FIG. 3 can be embodied in 
a computer program provided on a computer-readable 
storage medium. The computer storage medium may 
comprise, for example, magnetic storage media such as 
magnet'c disk (floppy disk), magnetk; tape, optcal stor- 
age media such as an optical disk, optical tape, 
machine-readable bar code, solid-state electron^ stor- 
age devtees such as random-access memories or read- 
only memories, or any other physteal devtees or 
medium whk^ can be ennployed to store computer pro- 
grams. 

[0051] Other features of the Invention are Included 
below. 

[0052] The method wherein the convoluting step 
further including multiplying the code values at each 
pixel location of the dithering matrix by a scaling factor 
and then adding an offset constant 
[0053] A method for operating on an N-bIt input dig- 
ital image to produce a M-bit hatftoned digital image 
having embedding infomnation, comprising 

a) fomning a digital message Image having pixels 
values representing the information to t>e emk>ed- 
ded; 

b) providing a dig'rtal carrier image whteh has a ran- 
dom distribution of pixel code values; 

c) convoluting the digital message image and the 
digital cam'er image to produce a dithering matrix 
which contain the Information to be embedded; and 

d) halftoning the N-bit input digital image witti the 
dithering matrix to produce the M-bit halftoned dig- 
ital image having the embedded information 

. wherein M is less than N. 

[0054] The method wherein M is equal to 1 . 
[0055] The method wherein M is an integer greater 
than 1. 

[0056] The method wherein the random distribution 
of pixel code values of the canier digital image is char- 
acterized by blue-no'ise. 

[0057] The method further Including the step of 
sending the halftoned M-bit digital image to an output 
devbe for producing a visible image with invisible 
embedded infomnation. 

[0058] The method wherein the output devtoe is a 
printer which produces a halftoned image on a receiver 
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or a display which produces a ^mlftoned image. 
[0059] The method further including the step of 
extracting the message from the printed or the dis* 
played image on the receiver or the di^lay; respectively. 
[0060] The method wherein the extracting step s 
Includes digitizing the halftoned image on the receiver, 
and convoluting the digitized image from the receiver 
with the digital carrier image. 

[0061] The method wherein the convoluting step 
further including multiplying the code values at each io 
pixel location of the dithering nnatrix by a scaling factor 
and then adding an offset constant 
[0062] Apparatus for controlling a printer to produce 
a visible Image on a receiver which includes invisibie 
emt>edded information, comprising is 

a) means for receiving an M-brt halftoned digital 
image having embedded information wherein the 
digital inrtage was quantized from an N-bit input dig- 
ital Image wherein N is greater than M and the 20 
embedded infomiation was included in a dithered 
matrix produced by the convolution of a message 
image having the emt>edded infonnation and a car- 
rier image having a random distribution of pixel 
code values; and 25 

b) means for producing signal in response to the 
M-bit halftoned digital image to control the printer to 
produce the visible image on the receiver corre- 
sponding to the N-bit input digital image wherein 
the embedded information is invisible and can sub- ao 
sequentiy be extracted. 
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[0063] 
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apparatus 
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computer 
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film property extraction device 
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film processor 
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Input device 
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film writer 
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CD drive 
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CD writer 
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scanning the developed film 
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convolution 
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dittier matrix 


450 


Mod Mx 


460 


Mod My 


470 


add 


480 


quantization 


Claims 



1. A method for embedding infonnation in an input 
digital image, comprisir^ 

a) forming a digital message image having pix- 
els values representing the infonnation to be 
embedded; 

b) providing a dlgltEd cam'er image which has a 
random distribution of pixel code values; 

c) convoluting the digital message image and 
the digital carrier image to produce a dithering 
matrix which contain the information to be 
embedded; and 

d) halftoning the input digital image with the 
dithering matrix to produce a halftoned digital 
Image having the embedded Infonnation. 

2. The method of claim 1 wherein the random distribu- 
tion of pixel code values of the carrier digital image 
is characterized by blue-noise. 

3. The method of claim 1 further including the step of 
sending the halftoned digital image to an output 
device for producing a visible image with invisible 
embedded Infonnation. 

4. The metiiod of claim 3 wherein the output device is 
a printer which produces a halftoned image on a 
receiver or a display which produces a halftoned 
image. 

5. The method of daim 4 further including the step of 
extracting the message from the printed or the dis- 
played image on the receiver or the display, respec- 
tively. 
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6. The method of dalm 5 wherein the extmcting ^ep 
includes digitizing the halftoned tnnage on the 
receiver, and convoluting the digitized image from 
the receiver with the digital carrier Image. 

5 

7. The method of wherein the halftoning step Includes 

a) adding the dithering nrtatrix to the N-bIt input 
digital image to provide the N-bit digital image 
with the embedded Information; and io 

b) quantizing the N-brt digital image with the 
emt>edded information to produce a halftoned 
M-bit digital image having the emt>edded Infor- 
mation so that M Is less than N. 

IS 

8. The method of claim 8 wherein the random distribu- 
tion of pixel code values of the carrier digital image 
is characterized by blue-noise. 

9. A method for operating on an N-bit Input digital 20 
image to produce a halftoned digital image having 
emt>edding information, comprising 

a) forming a digital message Image having pix- 
els values representing the Infomr^tion to be 25 
embedded; 

b) providing a digital carrier image which has a 
random distribution of pixel code values; 

c) convoluting the digital message image and 
the digital earner Image to produce a dithering so 
matrix which contain the Infonmation to be 
embedded; 

d) adding the dithering matrix to the N-bit input 
digital Image to provide the N-bit digital Image 
with the embedded Information; and as 

e) quantizing the N-bit digital image with the 
embedded Information to produce a halftoned 
M-bit digital Image having the emt>edded Infor- 
mation 80 that M is less than N. 

40 

10. A computer program product, comprising: a compu- 
ter readable storage medium having a computer 
program stored thereon for operating on an N-bit 
input digital image to produce a halftoned digital 
image having ennbedding infonDation, comprising 45 
the steps of 

a) fomning a digital message image having pix- 
els values representing the information to be 
embedded; so 

b) providing a digital carrier image which has a 
random distribution of pixel code values; 

c) convoluting the digital message Image and 
the digital carrier image to produce a dithering 
matrix which contain the infomiation to be 55 
embedded; 

d) adding the dittiering matrix to the N-bit input 
digital image to provide the N-bit digital image 



with the emt^edded information; and 
e) quantizing the N-t^ digital Image with the 
embedded information to produce a halftoned 
M-bIt digital image having the emt>edded Infor- 
mation so that M is less than N. 
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